Graph theory

Results: 6735



#Item
541Graph theory / Spanning tree / Chordal graph / Binary tree / Tree / Tree decomposition / Planted motif search

JOURNAL OF COMPUTATIONAL BIOLOGY Volume 6, Numbers 3/4, 1999 Mary Ann Liebert, Inc. Pp. 369– 386 Disk-Covering, a Fast-Converging Method

Add to Reading List

Source URL: web.engr.illinois.edu

Language: English - Date: 2016-05-15 16:25:24
542Geometry / Convex geometry / Graph theory / Deltahedra / Platonic solids / Algebraic curve / Tetrahedron

COMMON TANGENTS TO FOUR UNIT BALLS IN R3 ´ IAN G. MACDONALD, JANOS PACH, AND THORSTEN THEOBALD Abstract. We answer a question of David Larman, by proving the following result. Any four unit balls in 3-dimensional space,

Add to Reading List

Source URL: www.math.uni-frankfurt.de

Language: English - Date: 2014-01-06 16:44:48
543Graph theory / Mathematics / Graph / Matching / Vertex / Line graph / Planar graph

Analyzing Extended Property Graphs with Apache Flink Martin Junghanns, André Petermann, Niklas Teichmann, Kevin Gómez, Erhard Rahm University of Leipzig & ScaDS Dresden/Leipzig [junghanns,petermann,rahm]@informatik.uni

Add to Reading List

Source URL: dbs.uni-leipzig.de

Language: English - Date: 2016-08-01 09:24:20
544Graph theory / Networks / Network theory / Mathematics / Discrete mathematics / Community structure / Degree distribution / Node / Random graphs / Network Homophily

Multiplicative Attribute Graph Model of Real-World Networks

Add to Reading List

Source URL: i.stanford.edu

Language: English - Date: 2013-08-25 23:54:27
545Graph theory / Mathematics / Discrete mathematics / Hierarchical task network / Clique / Line graph / Vertex / Artificial neural network / Degree / Graph

Autonomously Constructing Hierarchical Task Networks for Planning and Human-Robot Collaboration Bradley Hayes1 and Brian Scassellati1 Abstract— Collaboration between humans and robots requires solutions to an array of

Add to Reading List

Source URL: bradhayes.info

Language: English - Date: 2016-07-11 15:51:33
546Graph theory / Matching / Combinatorial optimization / Graph coloring / Spanning tree / NP-complete problems / Ear decomposition / K-edge-connected graph / Line graph

Drawing Power Law Graphs using a Local/Global Decomposition ∗ Reid Andersen Fan Chung

Add to Reading List

Source URL: www.math.ucsd.edu

Language: English - Date: 2005-02-25 13:23:11
547Computational complexity theory / Graph theory / Mathematics / NP-complete problems / Steiner tree problem / Approximation algorithm / APX / Spanning tree / Optimization problem / Wiener connector / Travelling salesman problem

A Compendium on Steiner Tree Problems Editors: M. Hauptmann and M. Karpinski Department of Computer Science and

Add to Reading List

Source URL: theory.cs.uni-bonn.de

Language: English - Date: 2015-04-27 05:26:50
548Mathematics / Graph theory / Operations research / Computational complexity theory / Combinatorial optimization / Mathematical optimization / Travelling salesman problem / Dynamic programming / Algorithm / Approximation algorithm / Heterogeneous Earliest Finish Time / Assignment problem

Geoinformatica DOIs10707Task selection in spatial crowdsourcing from worker’s perspective Dingxiong Deng1 · Cyrus Shahabi1 ·

Add to Reading List

Source URL: infolab.usc.edu

Language: English - Date: 2016-05-21 03:16:43
549Graph theory / Planar graphs / Graph operations / Graph minor / Dual graph / Graph / Apex graph / Tree / Vertex / Skew partition / Line graph / Pathwidth

Minimal Disconnected Cuts in Planar Graphs ? Marcin Kami´ nski1 , Dani¨el Paulusma2 ,

Add to Reading List

Source URL: community.dur.ac.uk

Language: English - Date: 2016-07-28 03:13:11
550Graph theory / Graph coloring / Planar graph

Fine structure of 4-critical triangle-free graphs I. Planar graphs with two triangles and 3-colorability of chains Zdenˇek Dvoˇra´k∗ Bernard Lidick´

Add to Reading List

Source URL: orion.math.iastate.edu

Language: English - Date: 2015-05-27 17:02:42
UPDATE